ON SUMMATORY FUNCTIONS OF ADDITIVE 
FUNCTIONS AND REGULAR VARIATION 



Aleksandar Ivic 

Abstract. An overview of results and problems concerning the asymptotic be- 
haviour for summatory functions of a certain class of additive functions is given. 
The class of functions in question involves regular variation. Some new Abelian 
and Tauberian results for additive functions of the form F{n) = '}2 p" \\n '^^(p) 
obtained. 



1. Introduction 

The purpose of this paper is to provide an overview of results and problems 
concerning the asymptotic behaviour of summatory functions for a certain class of 
additive functions. An arithmetic function g{n) is additive if g{mn) = g{m) + g{n) 
whenever (m, n) = 1. Many additive functions can be represented in the form 

(1.1) or = ^ a/i(p), h{p)=pPL{p), 

where p E R. and p"||n means {p denotes primes) that divides n, but does 
not. The function h{x) appearing in (1.1) is a regularly varying function. It is a 
positive, continuous function for a; ^ a;o (> 0), for which there exists p E M. (called 
the index of h) such that 

(1.2) lim = c", for all c> 0. 
x^oo h[x) 

We shall denote the set of all regularly varying functions by SR. We shall also denote 
by C the set of slowly slowly varying (or slowly oscillating) functions, namely those 
functions in 3? for which the index p — 0. It is easy to show that if ft, e 5R, then 
there exists L E C such that h{x) = x''L{x), with p being the index of h. 

Slowly varying functions arise naturally in many branches of number theory, 
especially in the theory of arithmetic functions. Namely if a{n) is an arithmetic 
function, then the summatory function A{x) :— X]n<2; o-ii^) is usually written in 
the form 

(1.3) A{x) ^ M{x) + E{x), 
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where M{x) is the main term and E{x) the error term in the asymptotic formula 

(1.3) , meaning 

(1.4) lim = 0. 

^ ^ x^oo M{x) 

The main term M{x) is usually represented in terms of elementary funetions such 
as powers, exponentials, logarithms etc. The error term function E{x) is usually 
not smooth, but is bounded in terms of smooth functions, and one often looks for 
estimates of the form 

(1.5) E{x) = 0(A(x)), 

where A(a;) is a regularly varying fmiction. 

For a comprehensive account of regularly varying functions the reader is referred 
to the monographs of Bingham et al. [1] and E. Seneta [21]. By a fundamental 
result of J. Karamata [20], who founded the theory of regular variation, the limit 
in (1.2) is uniform for 0<a^c^6<oo and any < a < &. This is known as the 
uniform convergence theorem. It is used to show that any slowly varying function 
L{x) is necessarily of the form 

(1.6) L{x) = A{x) exp ( [ r]{t)—], lim ^(a;) = vl > 0, lim r?(a;) = 0. 

\Jxo * / 

Usually the function A(.t) in (1.5) is assumed to be of the form A(a;) = x^Lix), 
where L{x) is of the form (1.6) with A{x) = A{> 0). This is convenient, since we 
are interested in the asymptotic behaviour of A(a;) and \mix^^ ^{x) = A has to 
hold in (1.6). 

Special cases of (1.1) (with p = 0,L{x) = 1) are the well-known functions 

(1.7) ij{n) = ^ 1, Qin) = ^ a, 

p\n p^\\n 

which represent the number of distinct prime factors of n and the total number 
of prime factors of n, respectively. Another pair of additive functions, which in 
distinction with the "small additive" functions of (1.7) are called "large additive 
functions", is (see e.g., [10], [12] and [19]) 

(1.8) /3(n)=^p, B{n)=^ap. 

p\n p'^Wn 

This pair is the special case p= 1, L{x) = 1 of (1.1). 

Given an additive arithmetic function g = f or g = F, defined by (1.1), one can 
ask for properties of the summatory function 

G{x) = Y.a{n) 
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from the properties of g{n). Such types of results are commonly called Abelian 
theorems. Conversely, if from the properties of G{x) we can deduce properties of 
g{n) itself, then these kinds of results are called Tauberian theorems. Abelian and 
Tauberian theorems appear in various contexts in many branches of analysis and, 
in general, it is Tauberian theorems which are more difficult to prove than their 
corresponding Abelian counterparts. Tauberian theorems commonly necessitate an 
additional so-called Tauberian condition, which usually involves monotonicity of 
some kind or non-negativity. 

2. Abelian theorems for sums of additive functions 
If /(n) is given by (1.1) with L G £ and p > 0, then we have 



(2.1) E/w = ( 



C(p+1)^^^ A^P^ (.^oo) 



p + 1 / log X 



where C,{s) is the Riemann zeta-function (see [15]). This Abelian theorem was 
proved in [6], with the remark that the very generality of L{x) hinders a result 
sharper than (2.1), namely to have an O-term in place of o(l). The asymptotic 
formula (2.1) cannot hold for p = 0, since ({s) has a pole at s = 1. In this case the 
sum in question equals {[y] is the greatest integer not exceeding y) 



(2.2) £ 



m 

log* 



dt 



plus an error term, which depends on the prime number theorem (see [15, Chapter 
12]). Bingham-Inoue [3] considered the case p = in (2.1) and obtained that 

(2.3) J2 J2 ^(P) ~ (x^oo), 

n^x p\n 

where 

Moreover, g{x) € 11^ with i'-index 1, where the de Haan class He, for given i G C, 
consists of measurable functions g satisfying 

(2.5) lim g(^^) - g(^) = clog A (VA > 0, a; ^ oo), 

£{x} 



where c is called the i-index of 11^. We shall give now a direct proof of the fact that 
g{x) G Hi with £-index 1, which establishes then the Abelian result, since the sum 
in (2.1) is seen to be asymptotic to (2.2), similarly as was done in [6], and thus by 
a change of variable it follows that (2.3) holds. We have 
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where {u} = u — [u] is the fractional part of u and A is a large positive constant. 
By the uniform convergence theorem we obtain 



= (l + 0(1) + O ) i{x) £^ ^ = (log A + 0(1) + O ) /(a;). 
We also have 

H...(..K»(/;M..-/;iM,„),,M, 

hence by letting ^ ^ oo it follows that g € Hi with ^-index 1. Here we used the 
fact that, for L e £, wc have 

fBx ^oo 

(2.6) / L (-) h{u) du L{x) h{u)du {x ^ oo) 

Jxo ^'"^ Jxo 

if -B > is a constant, and h is an integrable function satisfying h{u) <C for 
some c > 1. One obtains (2.6) by writing 



/ = / + / + / =h+l2 + h, 

Jxo J xq J a Jx/A 

say, where again ^ is a large constant. By the uniform convergence theorem 
/i = (1 + o(l))L(x) / h{u) du = ( I h{u) du + o(l) + O {A^'")) L{x). 

J XQ \J XQ J 

Next, since x~^L{x) (see (1.6)) is asymptotic to a non-increasing function for x > 
xi{s) and any given £ > 0, we have 

« (3) ^ (3) r ©" I**"'! « ^ (3) = <-^'"° + "(^"^w- 

Finally 

^3 < / ^"''du < -r , 

and (2.6) follows on taking A sufficiently large, since c > 1. 

The above analysis shows that the case p = is more delicate than the case 
p > 0. Namely the function g{x) given by (2.3)-(2.4) is not so simple to evaluate 
asymptotically. To illustrate our point, consider the additive function 

G«(n) :=^log> (aeR), 

p\n 
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which is of the form (1.1) with p = and L{x) = log" x {Go{n) = u){n)). Then 



(2.7) 



^G„(n)= J2 log> = E 



log" p. 



We use the prime number theorem in its strongest known form, namely 

dt 



logt 



R{x) 



with 



R{x) < xe-''^^''\ e{x) := log^/^ a;(logloga;)-l/^ c> 0. 
Then we have 



(2.8) 



E 



l0g"p : 



2-0 



(logi)"d7r(i) 



= r [fl (logi)"-Mi+ [^1 (logt)"di?(i). 

J 2 ./2-0 



12 ./2-0 

One can show, similarly as was done in [6], that 



J2-C 



(logi)"di?(t) < xe-^ 



We have 

(2.9) 

and 





'X' 




1. 



{\ogt)°'-^ dt = X I t-^{\ogt)°'-^dt + 0{x{\ogx)°'-^) 
log" X 



(2.10) ^ i-i(logt)"-Mi 



a 



+ 0(1) (a>0). 



logloga; + 0(l) (a = 0), 
(logt)"-i^+0((loga;)") (a < 0). 



The asymptotic formula for the summatory function of Gain) follows then from 
(2.7)-(2.10). Its shape changes according to the cases a < 0, a = or a > 0, 
respectively. 

It was pointed out in [6], without details of proof, that (2.1) remains valid if 
f{n) is replaced by F{n) (both given by (1.1)). To see this, note first that for any 
additive function g{n) one has 

E^H = EE5(f')= E 9{Pi 

n^x n^xp'^Wn p^m^x,{p,m) — l 



(2.11) = 9{pn- E 9ipn=12(9ip'')-9(p''-')) 

p'^m^x p'^+^m^x p'^^x 



= 129ip) ^ + E iaiPl-gip-')) 

p^x p^^x,i-'^2 
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Setting g{n) = F{n) — f{n) in (2.11) and noting that 

g{p) = 0, = {iy- lKi(p) {u > 2) 

it follows that 

'" X 



(2.12) "^^ r<^..^2 

Since x~^ ^ L{x) <^ x^ for any given £ > 0, wc have 

1 (P<1), 

i(p-l)+e ^ 



(2.13) 

Hence for sufficiently small e wc obtain, in view of (2.1), 

Y F{n) = Y /H + Oe (max(x, x^^p+'^'>+^)^ 



1 / log X 



> 0, X ^ oo). 



V P + 

which proves our assertion. In the case p = the asymptotic formula (2.3)-(2.4) 
remains valid if and only if 

(2.14) lim g{x) = +oo. 

To see this note that if (2.14) holds, then (2.12) gives (in case p = 0) that 

J2{F{n)-f{n))<^x, 

n^x 

hence 

(2.15) Y = (1 + o(l))a;5(a;) {x ^ oo). 

On the other hand, if g{x) is bounded, then (2.15) cannot hold. Namely for p = 
we obtain from (2.12) 

J2F{n) = Yfin)+ E L(P)[^ 

Then the last sum above equals 

X Y Lipjp-" + 0,{x^+^) = Cx + 0,{x^+^) 

with 

This means that 

Y,F{n)=x{g{x)+C + o{l)) (a; ^ oo), 

n^x 

which proves our claim. 
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3. Tauberian theorems for sums of additive functions 

Tauberian theorems for arithmetic sums, including the Tauberian counterpart 
of (2.1) (both the case p > and the limiting case p = 0), have been recently 
obtained by Bingham-Inoue [3]. In previous works (see e.g., [2]) they developed 
powerful Tauberian theorems for systems of kernels. In this way they succeeded in 
simplifying and extending Tauberian results of De Koninck and the author [8]. In 
the case p > they proved that 

(3.1) ^^/,(p).(^___+o(i)j___ i^^oc) 

with L G jC, h positive and non- decreasing implies that 

(3.2) h{x) ~ x^Lix) {x^oo). 

This result they call Tauberian, and more generally they proved that if 

(3.3) ^^/,(p) = (c + o(l))Mx)-^ (x^oo) 
^-^ ^ — ' log X 

n^x p\n 

holds for some positive constant C, and h : [2, oo) — > (0, oo) is continuous and 
non-decreasing, then h is regularly varying with index p, where p is the unique 
positive solution of the equation C = C(P+ 1)/(P+ !)• This type of result they 
called Mercerian. In the limiting case p = they prove the following Tauberian 
theorem: li L G C, 



(3.4) / L(a;)e-Vi°s^— < oo 

(3.5) log a; = 0{L{x)), 
then if L{x) = L{x)/ \ogx and 

(3.6) -^^Hp) e Ui (withZ- index 1) 

with /i : [2,oo) (0,oo) continuous and non- deer easing, we have 

(3.7) h{x) ~ L{x) {x^oo). 

The Tauberian condition (3.4) comes from using the prime theorem with the clas- 
sical error term (see Section 2) R{x) 4C xe~^^°^^. It could be replaced with a 
slightly sharper condition coming from the strongest known error term, namely 

rL(x)e-^(i°«-)'''(i°«'°*5.)-/^i^ < 

Jxn ^ 
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with suitable c > 0. However, as remarked by Bingham- Inoue [3], the Tauberian 
condition (3.4) is much less restrictive than (3.5). It is an open problem to relax 
(3.5), or dispense with it altogether. The method of proof of the above results 
consists of using Tauberian (Mercerian) theorems for the Mellin convolution 



(/*fc)(x) := k[^)f{t)^, 



on showing that the relevant sums are asymptotic to an appropriate Mellin convo- 
lution. 

One can also ask for the Tauberian analogue of (3.1) if we suppose that 

n^xp"\\n / o 

with p > 0, h positive and non- decreasing. Note that 



(3.9) 



2x' 
P . 



> E h{p)^h{x){n{2x)-n{x))»^, 



x<p^2x 

and consequently (3.8) yields 

(3.10) h{x) < x^Lix). 

Therefore by using (2.12), (2.13) and (3.10) we find that 

J2T.''^(p^ = 1212^(p^+ E ''(p^ 

n^x p\n p^^x^i''^2 



n^x 



X 



(3.11) 



EE^(p)+o( E p'^ip) 

n^x p\n py ^x^v^l 



EE%) + 0(arE^'""'Mp)) 

n^x p\n p^yir 

E E ^(P) + (max(a;, a:^(^+^)+^)) . 



Since p > it follows that (3.8) yields (3.1), hence by the Tauberian theorem of 
Bingham-Inoue we have (3.2). A similar discussion shows that the corresponding 
Mercerian analogue of (3.3) also holds for the sum in (3.8), as well as does the 
Tauberian anlogue of (3.6). For the latter note that, by the analogue of (3.9) when 
p = 0, we obtain that 



h{x) <C g{x) logs;, g{x) G (withL — index 1), 
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and consequently h{x) <Ce x^. Supposing A > 1 (the case A < 1 is analogous), we 
have 



Aa; p"^ X 



In view of (3.6) and (3.11) this means that 

^ ^ z//i(p) e fwithZ - index 1, L{x) = j , 

implies (3.6), and therefore (3.7) follows if (3.4)-(3.5) holds and the function h : 
[2,oo) (0,oo) is continuous and non-decreasing. 

4. Sums of reciprocals 

We shall conclude our exposition by considering sums of reciprocals of certain 
arithmetic functions. It is a classical result of prime number theory that 



= log log a; + C + ( • 
6lP VogxJ 



Sums of reciprocals of large additive functions /3(n), B{n) (see (1.8)) and P{n) are 
much more difficult to handle, where P{n) is the largest prime factor of n (^ 2) 
and P(l) = 1. They were investigated by De Koninck, Erdos, Pomerance, Xuan 
and the author (see [4]-[7], [9]-[14], [16]-[19], [22], [23]). It was proved by Erdos, 
Pomerance and the author [13] that 



' log log X 
logx 



with 

'logx\ dt 



(4.2) 



lost / ' 



where the Dickman-de Bruijn function p{u) is the continuous solution to the dif- 
ferential delay equation 

up'{u) = —p{u — 1), p{u) = 1 for < u < 1, p{u) = for u < . 

It is known (see [21]) that (log^ x = log(log^_;^ x)) 

/ \ I / , , 1 log2 u-'^ ^ ( f logo u ^ ^ 
p[u) = exp< —u logu + log2 M — 1 H h O ' ' 



logu \ \ logu 



10 



A. I vie 



It was shown by Pomerance and the author [19] that one has 

' logs a: 
log^a; 



6{x) = exp|-(21oga;log2a;)^/2 ^i^g^^x)+o(^ 



where 

= log3^ + log(l + 0-2-log2 / ^ 2 

21og2a; V log2a; 

_ (log3a; + log(l+r)-log2)^ 
Slogjo; 

and the expression for S(x) was sharpened by the author [17]. Aheady in 1977 
Paul Erdos told the author that the function S{x) is slowly varying, but it is only 
in 1986 that this fact was established in [13], by the use of (4.2) and properties of 
the function p{u). A corollary of (4.1) and the fact that S{x) is slowly varying is 
the asymptotic formula 

which is by no means obvious. In fact we have (see [13, p. 291]) that 



One may ask: precisely for what \ does one have 5{x/t) ^ S(x) as x ^ oo? 
The asymptotic formula (4.1) remains valid if P{n) is replaced by /3(n) or B(n), 

B(n) 
Pin) 



and the asymptotic formula for the summatory function of -St^ — 1 is of the same 



shape as the right-hand side of (4.1). Furthermore we have 
1 1 



E 



(4.3) 

= a;exp{-2(logxlog2x)i/2 ( 1 + giix) + O ' ^^^^ 



Vlogi 

One can also show that the sum on the left-hand side of (4.3) is asymptotic to a 
regularly varying function with index 1. 

Finally let us mention that, by using resTilts of the joint paper with Erdos and 
Pomerance [13], the author [16] sharpened some of the asymptotic formulas proved 
in earlier works and obtained (see (1.7)), for example, 

^ n{n)-cj{n) ^ r ^ _J_ ( /log2x\ 1 >p 1 

E p(n\ ^ 1 ( locr ) (^ + ( „ ) ) i E 



P(n) I Vlog2a;/ V \log2a;// | ^ -P(n)' 
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and this remains valid if u){n) is replaced by 0(n). We also have 




where fj, is the Mobius function. On the left hand-side of (4.4) we have summation 
over squarefree numbers, whose density is precisely so that this result shows 
that the sum of reciprocals of P{n) over squarefree numbers < x asymptotically 
equals the corresponding density times the sum of 1/P(n) over all n ^ x. 
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